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Abstract. If C ~ 2^ is the Cantor set realized as the infinite product of 
two-point groups, then a folklore result says the Cantor map from C into 
[0,1] sends Haar measure to Lebesgue measure on the interval. In fact, C 
admits many distinct topological group structures. In this note, we show 
that the Haar measures induced by these distinct group structures all 
share this property. We prove this by showing that Haar measure for any 
group structure is the same as Haar measure induced by a related abelian 
group structure. Moreover, each abelian group structure on C supports 
a natural total order that determines a map onto the unit interval that 
is monotone, and hence sends intervals in C to subintervals of the unit 
interval. Using techniques from domain theory, we show this implies this 
map sends Haar measure on C to Lebesgue measure on the interval, and 
we then use this to contract a Borel isomorphism between any two group 
structures on C. 
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1 Introduction 

The discovery of the middle-third Cantor set in the late 1800s led to 
the first construction of a continuous map of the unit interval onto itself 
whose derivative is zero almost everywhere. Another remarkable - in fact, 
folklore - result about the Cantor set is that the restriction of the same 
map to the Cantor set sends Haar measure on the compact group 2^ to 
Lebesgue measure on the interval [TTj . In this note we generalize this result 
to any compact totally disconnected second countable infinite group. Any 

^ The original version of this paper was published in Lectures Notes in Computer 
Science 8464 (2014), pp. 214-228. That version prominently claimed that any two 
group structures on the Cantor set have the same Haar measure, a result which is 
not true. This version corrects that error. 



topological group structure on the Cantor set is the strict projective limit 
of finite groups, and conversely, the limit of a countable projective system 
of finite groups is a topological group on the Cantor set. In fact, any 
compact totally disconnected second countable group is either hnite or a 
strict projective limit of a countable family of finite groups. 


Any locally compact group admits a unique (up to scalar factor) 
translation-invariant Borel measure called Haar measure, and Haar mea¬ 
sure is finite (and hence normalized to be a probability) measure iff the 
group is compact. For example, Haar measure on (M, -|-) is Lebesgue mea¬ 
sure, and Haar measure on any discrete group is counting measure. There 
are two main results in this paper: the hrst is that any topological group 
structure on the Cantor set has the same Haar measure as a correspond¬ 
ing abelian group on the Cantor set, and this implies there is a canonical 
map to the interval that sends Haar measure to Lebesgue measure. The 
second main result is that there is a Borel isomorphism between any two 
group structures on the Cantor set. To prove the first of these results, 
we first show that any strict projective system of finite groups can be 
replaced by a system of hnite abelian groups, so that each of the replace¬ 
ment groups has the same cardinality as the corresponding group in the 
original projective system. Since the probability functor is continuous on 
compact Hausdorff spaces, Haar measure on the limit of a projective sys¬ 
tem of hnite groups is the limit of the Haar measures on the hnite groups. 
Any two hnite groups of the same cardinality have the same Haar mea¬ 
sure, so this implies Haar measure on the limit of the projective system 
of hnite abelian groups is the same as Haar measure on the limit of the 
original projective system. 


The advantage of a projective system of hnite abelian groups is that 
each is a product of cyclic groups, which allows us to dehne a total order 
on each of these groups relative to which the projection maps from larger 
to smaller groups are monotone. This implies these total orders induce 
a complete total order on the limit, the Cantor set C, and from this it 
follows that the natural map from C onto the unit interval is monotone 
and Lawson continuous, if we view C as a continuous lattice. Using domain 
theory, we then show that Haar measure on the Cantor set assigns the 
same length to each interval in C as Lebesgue measure assigns to the 
image of the interval under the map, which implies that the map sends 
Haar measure on the Cantor set to Lebesgue measure on the unit interval. 



1.1 Outline of the Results 


Our focus is on the Cantor set C, which can be defined abstractly as a 
second countable perfect Stone space, i.e., a compact Hausdorff perfect 
zero-dimensional space that has a countable base for its topology. Here 
perfect means every point is a limit point; second countability implies C 
is the projective limit of a countable family of finite sets. We will study 
two additional structures with which C can be endowed; 

(1) The structure of a topological group - the leading example is C ~ 2^, 
the infinite product of two-point groups, but like 2^, any topological 
group structure on C can be realized as the strict projective limit of 
a countable system of finite groups and group homomorphisms, and 

(2) A total order relative to which C is complete lattice. 

Because the probability functor on compact Hausdorff spaces is contin¬ 
uous, viewing the Cantor set C as a compact group that is the strict 
projective limit of finite groups, Cn implies that Haar measure on C is 
the limit of the Haar measures on the C^s, where Haar measure on each 
Cn has the uniform distribution. We show we can replace any topological 
group structure on Cn with an “equivalent” abelian group structure, in 
the sense that the Haar measure is the same for both groups. As a finite 
abelian group, the replacement group structure is isomorphic to a finite 
product of cyclic groups, and we show that we can construct the replace¬ 
ment group Cn so that it satisfies Cn — ®k<n'^ak ^ direct product of n 
finite cyclic groups. 

Since admits a natural total order for each k, this allows us to 
define the lexicographic order on Cn — ®k<n each n, and then 

the quotient mapping Cm —> Cn is monotone for each n < m. These total 
orders therefore induce a complete total order on C, which means C is 
a complete lattice in this order. Then the topology on C is the Lawson 
topology from the theory of continuous lattices. 

Applying Stone duality allows us to interpret each finite quotient Cn as 
a partition of C into subintervals, and then Haar measure on Cn assigns 
equal lengths to each of these intervals. Next, we show that there is a 
natural map from C to [0,1] that is monotone and Lawson continuous. 
We show this assigns the same length to each subinterval of C determined 
by Cn as Lebesgue measure assigns to its image in [0,1]. 

The final piece of the puzzle relies on verifying that the length Haar 
measure on C assigns to each closed subinterval is the same as the length 
that Lebesgue measure assigns to its image in [0,1]. Since both measures 
are continuous (i.e., they assign measure 0 to points), and the clopen 



(= closed and open) intervals in C map to the closed intervals in [0,1], 
inner regularity implies these measures assign the same measure to open 
intervals, and it follows that the image of Haar measure on C under the 
natural map is Lebesgue measure on the interval. 

1.2 The plan of the paper 

In the next section, we review some background material from domain 
theory and from the theory of compact abelian groups. Most of the lat¬ 
ter is well-known, but we include some proofs for completeness sake. The 
treatment of domain theory includes a version of Stone duality. The fol¬ 
lowing section constitutes the main part of the paper, where we analyze 
the Cantor set when it is equipped with an arbitrary abelian topological 
group structure making it a topological group. 

2 Background 

In this section we present the background material we need for our main 
results. 

2.1 Domains 

Our results rely fundamentally on domain theory. Most of the results that 
we quote below can be found in [ 2 ] or [ 2 ]; we give specific references for 
those that are not found there. 

To start, a poset is a partially ordered set. A poset is directed complete 
if each of its directed subsets has a least upper bound; here a subset S 
is directed if each finite subset of S has an upper bound in S. A directed 
complete partial order is called a dcpo. The relevant maps between dcpos 
are the monotone maps that also preserve suprema of directed sets; these 
maps are usually called Scott continuous. 

These notions can be presented from a purely topological perspective: 
a subset U C P of a poset is Scott open if (i) U = 'fU = {x € P \ {3u G 
U) u < x} is an upper set, and (ii) if sup S € U implies S' n [/ 7 ^ 0 
for each directed subset S C P. It is routine to show that the family 
of Scott-open sets forms a topology on any poset; this topology satishes 
Xx = {y € P \ y < x} = {x} is the closure of ^oint, so the Scott topology 
is always Tq, but it is Ti iff P is a flat poseto A mapping between dcpos 

^ A space X is To if given any pair of points, there is an open set containing exactly 
one of the points; X is Ti if {x} is a closed set for each x £ X. 



is Scott continuous in the order-theoretic sense iff it is a monotone map 
that is continuous with respect to the Scott topologies on its domain and 
range. 

If P is a dcpo, and x^y € P, then x approximates y iff for every 
directed set S' C P, if y < supS, then there is some s G S with x < s. 
In this case, we write x <C y and we let ^^.y = {x G P | x <C y}. A 
basis for a poset P is a family B C P satisfying 5 |,y n P is directed and 
y = sup( 5 |.y n B) for each y G P. A continuous poset is one that has a 
basis, and a dcpo P is a domain if P is a continuous dcpo. An element 
k G P is compact if x <C x, and P is algebraic if KP = {k G P \ k ^ k) 
forms a basis. Domains are sober spaces in the Scott topology. 

Domains also have a Hausdorff refinement of the Scott topology which 
will play a role in our work. The weak lower topology on P has the sets 
of the form if O = P \ '[F as a basis, where P C P is a finite subset. The 
Lawson topology on a domain P is the common refinement of the Scott- 
and weak lower topologies on P. This topology has the family 

{U \tP I U Scott open F C P finite} 

as a basis. The Lawson topology on a domain is always Hausdorff. 

A domain is coherent if its Lawson topology is compact. We denote the 
closure of a subset A C P of a coherent domain in the Lawson topology 
by A^. 

Example 1. A basic example of a domain is the unit interval; here x <^y 
iff X = 0 or X < y. The Scott topology on the [0,1] has open sets [0,1] 
together with fx = (x, 1] for x G (0,1]. Since domains are closed under 
finite products, [0, !]"■ is a domain in the product order, where x <C y iff 
Xi -C yi for each i; a basis of Scott-open sets is formed by the sets fx for 
X G [0,1]"" (this last is true in any domain). 

The Lawson topology on [0,1] has basic open sets (x, 1] \ [y, 1] for 
X < y - i.e., sets of the form (x, y) for x < y, which is the usual topology. 
Then, the Lawson topology on [0, Ij” is the product topology from the 
usual topology on [0,1]. This shows [0,1] is a coherent domain. 

Since [0,1] has a least element, the same results apply for any power 
of [0,1], where x <C y in [0,1]'^ iff Xj = 0 for almost all j G J, and xj <C yj 
for all j G J. Thus, every power of [0,1] is a coherent domain. 

Similarly, the middle-third Cantor set C C [0,1] is a domain in the 
order it inherits from [0,1]. But while K[0, 1] = {0}, the compact elements 
of C consist of the least upper bounds of the open intervals that are deleted 
from [0,1] to form C - . Thus, y = sup KC PI fy for each y G C, 

so C is an algebraic domain, in fact a complete algebraic lattice. 



A more interesting example of a coherent domain is Prob(L)), the 
family of probability measures on a coherent domain D, where < u iS 
< ^{U) for every Scott-open subset U ^ D. For example, Prob([0,1]) 
is a coherent domain. In fact, the category COH of coherent domains 
and Scott continuous maps is closed under the application of the functor 
Prob [To] , 


Embedding-projection Pairs One of the features of domain theory is 
its ability to provide solutions to domain equations - these are abstract 
domains that satisfy structural requirements, most often ones needed in 
defining models for programming language constructs. Of course, the most 
famous domain equation is F* ~ [D ^ D], which can be solved in any 
of the number of Cartesian closed categories of domains. We don’t need 
anything so sophisticated, but we can use the basic approach to solving 
domain equations to realize Stone spaces as algebraic lattices. 

Definition 1. Let P and Q be posets. An embedding-projection pair 
between P and Q is a pair of monotone mappings e: Q ^ P and p: P ^ 
Q satisfying p o e = 1q and p o e < Ip, where the order on funetions is 
pointwise. 


The main result we need is the following: 


Theorem 1. Let {Pi,eij,pi,j)i<j^i be an indexed family of domains Pi 
and Seott-eontinuous e-p pairs eij: Pi —>■ Pj, pij: Pj —>■ Pi for i < j. 
Then P = {{xi)i£j \ pij{xj) = Xi} is a domain, and the projec¬ 
tion maps -Ki'. P Pi together with the mappings Ci: Pi ^ P by 




\pi,j{x) ifi<j 


ei,jixj) if j <i 


^ form Seott-eontinuous e-p pairs. Moreover, 


if each Pi is algebraic, then so is P, and KP = [Jie^{KP,). 


2.2 The Prob monad on Comp 

It is well known that the family of probability measures on a compact 
Hausdorff space is the object level of a functor which defines a monad on 
Comp, the category of compact Hausdorff spaces and continuous maps. 
As outlined in [^, this monad gives rise to several related monads: 

— On Comp, it associates to a compact Hausdorff space X the free 
barycentric algebra over X, the name deriving from the counit 
e: Prob(5) —>■ S which assigns to each measure /r on a probabilistic 
algebra S its barycenter e(/u). 


— On the category CompMon of compact monoids and continuous 
monoid homomorphisms, Prob gives rise to a monad that assigns to a 
compact monoid S the free compact affine monoid over S. 

— On the category CompGrp of compact groups and continuous homo¬ 
morphisms, Prob assigns to a compact group G the free compact affine 
monoid over G; in this case the right adjoint sends a compact affine 
monoid to its group of units, as opposed to the inclusion functor, 
which is the right adjoint in the first two cases. 

If we let SProb(X) denote the family of subprobability measures on a 
compact Hausdorff space X, then it’s routine to show that SProb defines 
monads in each of the cases just described, where the only change is that 
the objects now have a 0 (i.e., they are affine structures with 0-element, 
allowing one to define scalar multiples r-x for r € [0,1] and x € SProb(X), 
as well as affine combinations). 

There is a further result we need about Prob which relates to its role 
as an endofunctor on Comp and its subcategories. The following result is 
due to Fedorchuk: 

Theorem 2 (Fedorchuk [3j). The functor Prob: Comp ^ Comp is nor¬ 
mal; in particular, Prob preserves inverse limits. 

2.3 Stone duality 

In modern parlance, Marshall Stone’s seminal result states that the cat¬ 
egory of Stone spaces - compact Hausdorff totally disconnected spaces - 
and continuous maps is dually equivalent to the category of Boolean alge¬ 
bras and Boolean algebra maps. The dual equivalence sends a Stone space 
to the Boolean algebra of its compact-open subsets; dually, a Boolean al¬ 
gebra is sent to the set of prime ideals, endowed with the hull-kernel 
topology. This dual equivalence was used to great effect by Abramsky [1] 
where he showed how to extract a logic from a domain constructed us¬ 
ing Moggi’s monadic approach, so that the logic was tailor-made for the 
domain used to build it. 

Our approach to Stone duality is somewhat unconventional, but one 
that also has been utilized in recent work by Gehrke [516] . The idea is to 
realize a Stone space as a projective limit of finite spaces, a result which 
follows from Stone duality, as we now demonstrate. 

Theorem 3 (Stone Duality). Each Stone space X can be represented 
as a projective limit X ~ ^a, where Xa is a finite space. In fact, 

each Xa is a partition of X into a finite cover by clopen subsets, and the 


projection X maps each point of X to the element of X^ containing 

it. 

Proof. If X is a Stone space, then B{X), the family of compact-open 
subsets of X is a Boolean algebra. Clearly B{X) ~ lin^ ^^ Bg is the 
injective limit of its family {Ba \ a G A} of finite Boolean subalgebras. 
For a given a E A, we let X„ denote the finite set of atoms of Ba. Then 
Ba ^ B{X) implies Ba is a family of clopen subsets of X, and the set 
of atoms of Ba are pairwise disjoint, and their sup - i.e., union - is all 
of X, so Xa forms a partition of X into clopen subsets. Thus there is 
a continuous surmorphism X —» Xa sending each element of X to the 
unique atom in Xa containing it. The family {Ba \ ct E A} is an injective 
system, since given Ba and Bjs, the Boolean subalgebra they generate is 
again finite. Dually the family {Xa \ a E A} is a projective system, and 
since B{X) ~ hn^^g^ Ba, it follows that X ~ l^m^^^^ Xa. 

We note that a corollary of this result says that it is enough to have 
a basis for the family of finite Boolean subalgebras of B{X) in order to 
realize X as a projective limit of finite spaces, where by a basis, we mean 
a directed family whose union generates all of B(X). 

2.4 Compact Groups 

We now recall some results about compact topological groups. We include 
proofs of some results that are well-known in the interest of completeness. 
A standard reference for group theory is [12], and an excellent reference 
for the theory of compact groups is [8] 

To begin, a topological group is a Ti-topological space G that is also 
a group, and for which the multiplication ■: G x G ^ G and inversion 
X !->■ x~^ : G ^ G mappings are continuous. A basic result is that all 
topological groups are Hausdorff spaces. A compact group is a topological 
group whose topology is compact. 

We are interested in group structures on the Cantor set, which can be 
characterized as a metrizable perfect Stone space. That is, a Cantor set 
is a compact Hausdorff zero-dimensional space that has a countable base 
for its topology, and in which every point is a limit point. It is well-known 
that any Cantor set has a base of clopen subsets. We prove a stronger 
result for groups on the Cantor set. 

Proposition 1. If G is a compact group whose underlying space it zero 
dimensional, then G admits a neighborhood base of the identity consisting 
of clopen normal subgroups. 


Proof. We start with a basis 0 of clopen neighborhoods of the identity, 
which exists in any Stone space. Since inversion is a homeomorphism 
(being its own inverse), each O € 0 satisfies 0~^ G 0, so O fl 0~^ G 0, 
which implies it is no loss of generality to assume that O = 0~^ for each 
O G 0. 

Now, since multiplication is continuous and O is both compact and 
open, O = e ■ O C O implies there is a C/ G 0 with U ■ O C O. But 
then U C O, and so U'^ C O, and by induction, C O for each n > 0. 
Since U is symmetric, this implies the subgroup Hjj that U generates is 
a subset of O. And since U is open, so is Hjj (which also implies Hu is 
closed). 

For the claim about normal subgroups, we first recall that the family 
of conjugates PL = {xHx~^ \ x G G} of a closed subgroup H < G is closed 
in the space of closed subsets of G endowed with the Vietoris topology, 
which is compact since G is compact. Moreover, G acts continuously on PL 
by (x, H) xHx~^: Gy.PL ^ PL. The kernel K = {x £ G \ xHx~^ = H} 
of this action is then a normal subgroup of G, and if H is clopen, then K is 
clopen as well. But since G acts transitively on this family of conjugates, 
it follows that \G/K\ = \PL\. Since K is open and G is compact, G/K 
is finite, and so there are only finitely many cosets xHx~^. Then their 
intersection [\^^qxHx~^ C Ff is a clopen normal subgroup of G inside 
H. Since G has a basis of clopen subgroups H around e by the first part, 
and we can refine each of these with a clopen normal subgroup by taking 
it follows that G has a basis of clopen normal subgroups 

around e. 

Corollary 1. Any compact zero-dimensional group is the strict projective 
limi^ of finite groups. 

Proof. If G is compact and zero-dimensional, then e has a basis M of 
clopen normal subgroups by the Proposition. If G A/", then since G is 
compact, G/N also is compact and the quotient map ttat: G G/N is 
open. But G A/” is open, so G/N is discrete, which implies there are only 
finitely many cosets in G/N, i.e., G/N is finite. The family Jif is directed 
by reverse set inclusion, and for M C A^ G Af, welet G/M G/N 

be the natural projection. Then the family {G/N,iTN,M)M<NeAf forms a 
strict projective system of finite groups which satisfies G ~ l^mj^G/N. 

Remark 1. We also note that since any topological group is homogeneous, 
a topological group must satisfy the property that either every point is 

® A projective system is strict if the projection maps all are surjections. 



a limit point, or else the group is discrete. Thus, the underlying space of 
a compact group is either perfect or the group is finite. In particular, a 
topological group on a Stone space forces the space to be finite or perfect. 
By a Cantor group, we mean a topological group structure on a Cantor 
set (which we also assume is metrizable). 

2.5 Haar Measure on Cantor Groups 

Definition 2. A Borel measure on a topological group G is left trans¬ 
lation invariant if iifxA) = pi{A) for all x ^ G and all measurable sets 
ACG. 

A fundamental result of topological group theory is that each locally 
compact group admits a left translation invariant Borel measure which is 
unique up to scalar constant; i.e., if and i/ are left translation invariant 
measures on the locally compact group G, then there is a constant c > 0 
such that ia{A) = c ■ n{A) for every measurable set A. Any such measure 
is called a Haar measure. If G is compact, the measure p. is assumed to 
satisfy /i(G) = 1, which means this measure is unique. Notice in particular 
that Haar measure on any discrete group is counting measure, and on a 
finite group, it is normalized counting measure. 

We now establish an important result we need for the main result of 
this section. 

Proposition 2. Let G and H be compact groups and let fr. G ^ H be a 
continuous surmorphism. Then fiiac) = Th, where pLc and piH are Haar 
measure on G and H, respectively. 

Proof. Let K = kerf), and let A C G/K be measurable and x G GfK. 
Since 0 is a surmorphism, there is xq £ G with 0(xo) = x. Then 

TTK{hG){xA) = = hg{4>~^{x) ■ = HGixoK ■ (t)~^{A)) 

= ^ig{xo(I)~^{A)) = ^g{(I>~^{A)) = 'KK{hG){A), 

where = follows from the normality of K and the fact that is 

saturated with respect to K, and the next equality follows because fiG 
is Haar measure on G. Thus (P{p^g) is a Haar measure on H. The result 
then follows by the uniqueness of Haar measure on a compact group. 

The main result of this section is the following: 

Theorem 4. If G is a topological group whose underlying space is a Can¬ 
tor set, then there is an abelian topological group structure on G that has 
the same Haar measure as the original topological group structure. 



Proof. Since G is a Cantor set, Corollary [T] implies G ~ lim^G/Nk of a 
countable chain of finite groups, where k <k' implies C For each 

k, we define groups G^ as follows: 

l . Gi = where ni = |G/A^i|, and 

2. for k> 1, Gk = Gk-i where = | ker 7rc>/Arj,,G/Arfe_iI- 

In short, Gk = ®i<k'^ni, where ni = \G/Ni\, and nu = \ kei'KG/Nk,G/Nk-i\ 
for k > 1. Thus, Gk is a direct product of cyclic groups, and |Gfc| = \G/Nk\ 
for each k. Since Gk and G/Nk are both finite, this last implies Haar 
measure on G/Nk is the same as Haar measure on Gk for each k. 

Clearly there is a canonical projection TTk^k' '■ Gk Gk' whenever 
k' < k. So we have a second strict projective system {Gk,TTk,k')k'<k, and 
since G/Nk ^ Gk for each k qua topological spaces, it follows that G ~ 
^im^,<^(Gfc, TTfc/^fc), again qua topological spaces. 

Next, Theorem [2] implies that the limit of the sequence {/iGfejfc is 
a Borel measure /r on G ~ hm^,^^(Gfc, whose image under the 

quotient map G —)■ Gfc is /Xfc, Haar measure on Gk- But if Ga denotes the 
limit of the projective system {Gk, T^k’,k)k'<k Quo, compact abelian groups, 
then Proposition [2] implies Haar measure on Ga also has image fict under 
the quotient map Ga —>■ Gk - Since limits are unique, this implies ^Ga — fo- 

Now the Haar measures k-G/N^ — t^k on G/Nk and on Gk are equal 
by design, and Proposition [2] implies Haar measure ^g on G with its 
original compact group structure maps to f^G/Nk under the quotient map 
G ^ G/Nk- Again limits are unique, so we conclude that ^g = MGa) the 
Haar measure induced on Ga — compact abelian 

group. 

Remark 2. We note that the same result holds for general (ie., non- 
metrizable) compact group structures on Stone spaces. The only thing 
that changes is that the group may require a directed family of finite 
quotients that may be uncountable. 

3 Defining an Bialgebraic Lattice Structure on C 

According to the proof of Theorem H] we can assume we are given a Cantor 
group C ~ l^(Cn,Trm,n)n<m where each C„ = ©j<„Z„. is a product of n 
cyclic groups, and the mapping TTm,n ■ Cm Cn is the projection map onto 
the first n factors of Cm for n < m. In particular, this representation relies 
on a fixed sequence of finite cyclic groups {Z„. | f > 0} satisfying Cn = 
©j<nZ„. , and without loss of generality, we can assume that rii > 1 for 


each i - this follows from the fact that C is a perfect (hence uncountable) 
Stone space and each quotient group is hnite. 

Theorem 5. C admits a total order relative to which it is a complete 
bialgebraic lattic^ endowed with the Lawson topology. 


Proof. We first note that we can define a total order on Cn = ©ni<n^ni 
to be the lexicographic order, where we endow Z„. with its total order 
from N. 

Next, the projection mapping TTm,n ■ Cn Cm is monotone and clearly 
Scott continuous, for n < m, and we can define embeddings im,n ■ Cm —> 


Cn by tm,n{x')i — 


and clearly im.n is monotone and Scott 
= lc„ and c 




m.n ^ ^m.n ^ 


iix)j = 


Xi ii j <m 
0 if m < j ’ 

continuous. Moreover, it is clear that vr, 

Ir for n < m. 

'•~'m — 

So, we have a system {{Cn,<n), im,n,T^m,n)n<m of e-p pairs in the 
category of algebraic lattices and Scott-continuous maps. By Theorem [H 
^^{{Cn), <n),'^n,m)n<m IS an algebraic lattice whose compact elements 
are the union of the images of the C^s under the natural embeddings, 

^ ~ . But this is the same family of hnite sets and 

^0 if n < j 

projection maps that dehne the original projective system, which implies 
C has a total order relative to which it is an algebraic lattice. 

To see that also is algebraic, we note that since C is totally ordered 
and complete, each x G KC has a corresponding x' = sup(j,x \ {x}) € 
KC°P . If ?/ 0 KC and y < z & C, then since C is algebraic, z = sup(j, 2 ; fl 
KC), so there is some x G KC with y < x < z. But then y < x' £ KC°P. 
It follows that y = inf(t 2 / n KC°p) for y G C, so also is algebraic. 

Finally, the Lawson topology on an algebraic lattice is compact and 
Hausdorff, and it is rehned by the original topology on C, so the two 
topologies agree. 


Remark 3. We note that KC = ^jn'^niCn)-, and the mappings in - Cn ^ 
KC are injections, so we often elide the injections in and simply regard 
Cn as a subset of C. Note as well that in is a group homomorphism for 
each n, so this identihcation applies both order-theoretically and group 
theoretically. 


Theorem [5] allows us to dehne the natural map (j)-. C [0,1]: For each 
n, Cn = ®i<n'Lni-, endowed with the lexicographic order. For x G Cn, we 

A lattice L is bialgebraic if L and L°^ are both algebraic lattices. 



define (/>„(x) = Then (j)n is monotone, and n < m implies 

4>m o ^m,n = <^rf Thus we have a monotone mapping cj): KC —?> [0,1]. 
The fundamental theorem of domain theory implies 4> admits a Scott- 
continuous extension 0: C ^ [0,1]. 

In fact, note that 4>\ KC —>■ [0,1] is stictly monotone: if x < y, then 
4>{x) < 4>{y). This implies 4> is one-to-one on KC, and clearly its image is 
dense in [0, Ij. Now, for any s € (0,1], if x G C satisfies 4>{x) < s, then 
s — (j){x) > 0, so we can choose n > 0 large enough so there are x„, ?/„ G 
Cn C KC satisfying Xn < x < yn and (pniyn) < s. Hence C \ (/>“^([s, 1]) is 
weak-lower open in C, from which it follows that 1]) is weak-lower 

closed, which is to say (?!)“^([s, 1]) = "[z for some z £ C. But this implies 
that (/> is Lawson continuous. Since C is compact in the Lawson topology, 
this implies 4'{C) = [0,1]. 

Moreover, since [0,1] is connected and (p is monotone, it follows that 
(j){x') = (/>(x) for each x G KC. We summarize this discussion as 

Corollary 2. The mapping KC ^ [0,1] by ^(x) = E»<n nynl-m 
is strictly monotone (hence injective), and it has a Lawson-continuous, 
monotone and surjective extension defined by (j){x) = sup0(4,x H iLC). 
Moreover, for each x G KC, (j){x') = (p{x), where x' = sup(4,x \ {x}) G 
KC°P. 


4 Mapping Haar Measure to Lebesgue Measure 

We now come to the main result of the paper. Our goal is to show that 
there is a natural map from any Cantor group onto the unit interval that 
sends Haar measure to Lebesgue measure. According to Theorem H] any 
compact group structure on a Cantor set has the same Haar measure 
as a group structure realized as the strict projective limit of a sequence 
of finite abelian groups, and Theorem [5] and Corollary [2] show there is 
a Lawson continuous monotone mapping of C onto the unit interval for 
such a group structure. We now show that this map sends Haar measure 
on C as an abelian group to Lebesgue measure. 

Recall that the abelian group structure satisfies C = 

ki > I for each i, and vr^.n: Cm is 

the projection on the first n factors, for n < m. Theorem [5] says C has a 

® An intuitive way to understand pn for each n is that divides the interval into ni 
subintervals, Z „2 divides each of those into 112 subintervals, and so on. So pn maps 
the elements of Cn to those those rationals in [0,1] that can be expressed precisely 
in an expansion using ni, n 2 ,... as successive denominators. 





total order relative to which it is a complete bialgebraic lattice, and it is 
this order structure we exploit in our proof. 


Remark 4- Recall that b € KC implies h' = sup(4-6 \ {b}) € KC^p and 
4>{b) = (j){b'). We need this fact because the clopen intervals in C all have 
the form [a, b'] for some a < b € KC. Indeed, according to Stone duality 
(Theorem E]), in a representation of a Stone space as a strict projective 
limit of finite spaces, each finite quotient space corresponds to a partition 
of the space into clopen sets. If the Stone space is totally ordered and the 
representation is via monotone maps, then the elements of each partition 
are clopen intervals. In particular, if vr^: C ^ is a projection map, 
then 7 r“^(x) = [a, b'] for some a,b £ KC, for each x G Cn 

Throughout the following, we let /rc denote Haar measure on C, and 
let A denote Lebesgue measure on [0,1]. 

Proposition 3. If a <b GCn, then \{(f>{[a,b'])) = Rc„{[a,b]cn)- 

Proof. On one hand, A((/>([a, 6 '])) = 0(6') — 0(o) = 0(6) — 0(a). On the 
other, /rc„([a, 6 ]c„) = since is finite. Now = 0j<„ in the 

lexicographic order, and we show these two values agree by induction on 
n. Indeed, since a < b £ Cn, "we have a = (oi,..., Oj) and 6 = ( 6 i,..., 6 j) 
for some i,j < n, and then 0 (a) = Yli<i and 0 ( 6 ) = Y.i<j By 

padding a and 6 with Os, we can assume i = j = n. Then 


A(0([a, 6 '])) = 0(6') - 0(a) = 0(6) - 0(a) 

E bi a/ 

• • • 6; fci • • • kj 


Kn 


Kn 
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= fJ^ci[a,b]c„), 


where a* = (ai,..., a^-i) < 6* = (6 i,..., 6„_i) £ Cn-i so that ^ follows 
by induction. 



















Theorem 6. Let 0([0,1]) denote the family of open subsets of [0,1]. 
Then A: 0([0,1]) —>■ [0,1] and iJ,c o 4’~^ ■ 0([0,1]) ^ [0,1] are the same 
mapping. 

Proof. Let U € 0([0,1]) be an open set. Since 4> is Lawson continuous, 
(j)~^{U) is open in C, and since C is a Stone space, it follows that = 

|J{iL I K C (1>~^{U) clopen}. Now, (f is a continuous surjection, so (j){K) 
is compact and 

U = (j){(j)~^{U)) = (p ^[^{iL I K C (j)~^{U) clopen}^ 

= |^{(/>(iL) I K C (j)~^(U) clopen}. 

Next, any clopen K C C is compact, and because KC is dense, (3n > 
0)(3oi < bi £ Ci) K = [ji<n[(^i,b'j]. Moreover, we can assume [ai,b'.j] n 
[aj,bj] = 0 for i 7 ^ j. Then 

hc{K) = Y^nc{[ai,b'i\) = Y^X(${[ai,b'i\)), 
i i 

the last equality following from Proposition [3l Since the intervals [ai,b'p 
are pairwise disjoint, if (/)([ai,6']) n 4>{[aj,b'j]) ^ 0 then either 6' = o'- or 
5' = o'. In either case, (/>([aj,5']) n (/>([aj,6']) is singleton, and then since 
A is continuous, 

pc{K) = ^A(0([oi,6'])) = A(lJ^(k,6'])) = \{K). (1) 

i i 

Finally, since /ic and A are both inner regular, we have 

\{u) = mr\u))) 

= A j K C (p~^{U) clopen}^ 

= |^{A(0(iL)) j K C (f)~^{U) clopen} 

- y_j{iJLc{K) 1 K C P~^{U) clopen} 

= he I ^ clopen}^ 

= hS-\u)). 

where = follows by the inner regularity of Aj§ = follows from Equation [H 
and = follows from the inner regularity of pc- 

® It is straightforward to argue that any compact set C C [/ is contained in I 

K C clopen}. 



Corollary 3. If we endow C with the structure of topological group with 
Haar measure pLc, then there is a continuous mapping 0: C —> [0,1] sat¬ 
isfying ^(^c) = A. 

Proof. If A C [0,1] is Borel measurable, then 4>{p,c)iA) = We 

have shown ^{pLc){A) = A(A) in case A is open. But since the open sets 
generate the Borel cr-algebra the result follows. 

Theorem 7. Let Ci and C 2 he Cantor sets with topological group struc¬ 
tures. Then there is aBorel isomorphism between Ci and C 2 . 

Proof. By Theorem HI we can assume that the group structures on C\ and 
C 2 are both abelian, and then Theorem [5] and Corollary [2] show there are 
Lawson-continuous monotone mappings of (?!)i: Ci ^ [0,1] and 02: C 2 —>■ 
[0,1] both onto the unit interval. Since KC[ are both countable, 0i: Ci \ 
KC'i —>■ [0,1] is a Borel isomorphism onto its image, as is 02 : C 2 \ —>■ 

[0,1]. Then the composition o 0i: Ci \ KC[ —>■ C 2 \ KC 2 is a Borel 
isomorphism onto its image (that also is an order isomorphism). 

Remark 5. In the last proof, we could have restricted the mappings to 
Ci \ {KCi U KC'f) for i = 1, 2. Then the induced map 0^^ o 0i is a home- 
omorphism as well as an order isomorphism. On the other hand, the 
mappings we did use map are one-to-one, in particular on the elements of 
[0,1] that are expressible as fractional representations using the families 
{Z„. I i > 0} and {Z„/ | i > 0}. 

5 Summary 

We have studied the topological groups structures on the Cantor set C 
and shown that any such structure has an “equivalent” abelian group 
structure, in the sense that the Haar measures are the same. We also 
showed any representation of C as an abelian group admits a continuous 
mapping onto the unit interval sending Haar measure to Lebesgue mea¬ 
sure. Finally, we showed there is a Borel isomorphism between any two 
group structures on C. 

This work is the outgrowth of a talk by the second author at a 
Dagstuhl seminar in 2012. A final comment in that talk sketched a 
domain-theoretic approach to showing that Haar measure on C ~ 2^ 
maps to Lebesgue measure. We were inspired to look more closely at this 
issue because of the enthusiasm Prakash Panangaden expressed for that 
result. So, as a 60th birthday present, we offer this paper, and hope the 
recipient enjoys this presentation as well. 


Happy Birthday, PrakashU 
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